• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

백준 1806

[백준 1806] 부분합

10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 문제. 누적합과 투 포인터를 이용하여 해결한다. 조건에 따라 start 포인터와, end 포인터가 유동적으로 움직이기 때문에, 사전에 누적합을 구하고, 이후 투 포인터로 접근하여 해결한다....

알고리즘부분합백준 1806pythonpython

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more